package 面试经典150题.二叉树;

import common.TreeNode;

/**
 * @author tmh
 * @date 2024/6/22 20:43
 * @description
 */
public class T222完全二叉树的节点个数 {
    public int countNodes(TreeNode root) {
        if (root == null) {
            return 0;
        }
        //先往左遍历
        int left = countNodes(root.left);
        //在往右遍历
        int right = countNodes(root.right);
        //最后节点个数就是左节点个数的值加上右节点个数的值+1，1表示的是根节点这个节点
        int result = left+right+1;
        return result;
    }
}
